[livres divers classés par sujet] [Informatique] [Algorithmique] [Programmation] [Mathématiques] [Hardware] [Robotique] [Langage] [Intelligence artificielle] [Réseaux]
[Bases de données] [Télécommunications] [Chimie] [Médecine] [Astronomie] [Astrophysique] [Films scientifiques] [Histoire] [Géographie] [Littérature]

06 - De l'architecture à l'algorithme un exemple : le détecteur de contours de Deriche

contributor ETIS, URA CNRS 2235, Equipe Traitement des Images et du Signal ETIS/ENSEA-UCP, 6 avenue du Ponceau, 95014 Cergy Pontoise
creator DEMIGNY (D.)
GARCIA LORCA (F.)
KESSAL (L.)
date 2005-07-22T09:25:48Z
2005-07-22T09:25:48Z
1997
description Through the example of the Deriche edge detector, we show how memories and operators optimizations for a real time implementation lead to modify the initial algorithm without any loss in performances . The new organization can be easily transposed to other linear edge detectors . We also want to transmit to CAD engineers some ideas which have to be exploited to help architect designers in the area of data flow graphs, synchronous languages, allocation and scheduling problems .
Au travers de l'exemple du détecteur de contours de Deriche, nous montrons comment des considérations d'optimisation des mémoires et des opérateurs pour une réalisation temps réel conduisent à une modification sans perte de qualité de l'algorithme initial. La nouvelle organisation qui en découle est transposable à tout détecteur de contours linéaire. Par cette expérience, nous souhaitons aussi transmettre aux concepteurs d'outils de CAO un certain nombre d'idées qui doivent à notre avis être exploitées afin que des outils tels que les graphes flots de données ou les langages synchrones assistent efficacement l'architecte dans les problèmes d'ordonnancement, d'allocation et de repliement temporel du graphe vers l' architecture.
format 52628 bytes
application/pdf
identifier Traitement du Signal [Trait. Signal], 1997, Vol. 14, N° 6-NS, p. 615-623
0765-0019
  http://hdl.handle.net/2042/2030
language en_US
publisher GRETSI, Saint Martin d'Hères, France
rights http://irevues.inist.fr/IMG/pdf/Licence.pdf
source Traitement du Signal [Trait. Signal], ISSN 0765-0019, 1997, Vol. 14, N° 6-NS, p. 615-623
subject Détection contour
Architecture ordinateur
Algorithme
Optimisation
Allocation mémoire
Système temps réel
Conception assistée
Outil logiciel
Graphe
Flot donnée
Ordonnancement
title 06 - De l'architecture à l'algorithme un exemple : le détecteur de contours de Deriche
From the architectural design to the algorithm an example : the Deriche edge detector
type Article